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Abstract. A polynomial of degree > 2 with coefficients in the ring of p- 
adic numbers Z p is studied as a dynamical system on Z p . It is proved that 
the dynamical behavior of such a system is totally described by its minimal 
subsystems. For an arbitrary quadratic polynomial on Z2, we exhibit all its 
minimal subsystems. 

1. Introduction 

Let Z p be the ring of p-adic integers (p being a prime number). Let / £ Z p [x] be 
a polynomial of coefficients in Z p and with degree deg/ > 2. It is simple fact that 
/ : Z p — ► Z p is a 1-Lipschitz map. In this paper we study the topological dynamical 
system (Z p ,/). We refer to [35] for dynamical terminology and [25J EU GUI [3SJ for 
notions related to p-adic numbers. 

Our first theorem is a general result which shows that a polynomial system 
admits at most countably many minimal subsystems. This describes to some extent 
the dynamical behavior of the system (see Theorem 14. 2} . 

Theorem A. Let f 6 Z p [x] with deg / > 2. We have the following decomposition 

Zp = a|Jb|_|c 

where A is the finite set consisting of all periodic points of f , B = \_\ i Bi is the 
union of all (at most countably many) clopen invariant sets such that each Bi is a 
finite union of balls and each subsystem f : Bi — » Bi is minimal, and each point in 
C lies in the attracting basin of a periodic orbit or of a minimal subsystem. 

We will refer to the above decomposition as the minimal decomposition of the 
system / : Z p — > Z p . A finite periodic orbit of / is by definition a minimal set. But 
for the convenience of the present paper, only the sets Bi in the above decomposition 
are called minimal components. 

Recently the theory of Non-Archimedean, in particular of p-adic, dynamical 
systems has been intensively developed (00 IE], [13], [H], [16], [12], [HJ, [19 | l20 ] . 
EU, US], [30], 03], E2], EH])- See also the monographes [S], [IS], [35] and the 
bibliographies therein. 

There were few works done on the minimal decomposition. Multiplications on Z p 
(p > 3) were studied by Coelho and Parry [TT| and general affine maps were studied 
by Fan, Li, Yao and Zhou [TS] . The minimal decomposition of a polynomial system 
has been known in these cases and only in these cases. Quadratic polynomials will 
be studied at the end of the present paper. 
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On the minimal decomposition of p-adic polynomial dynamical systems 



One of interesting problems well studied in the literature is the minimality of 
the system / : Z p — ► Z p , which corresponds to the situation where A = C = and 
B consists of one minimal component ([TJ|3|31I1[TD1[T1I1IJ|23|231I2S1|271|^]). 

The above theorem shows that there are only a finite number of periodic orbits. 
The possible periods are shown in the following theorem (see Theorem 14. 1[) . The 
statements l)-3) were known to Pezda [32], the statements 1) and 2) are also found 
by Desjardins and Zieve |12j in a different way. The statement 4) is new. 

Theorem B. Let f e Z p [x]. 

1) If P > 5, the periods of periodic orbits are of the form ab with a\(p — 1) and 
l<b<p. 

2) If P — 3, the periods of periodic orbits must be 1, 2, 3, 4, 6 or 9. 

3) If P— 2, the periods of periodic orbits must be 1, 2 or 4. 

4) Let p = 2. If there is 4-periodic orbit, then /(zmod 2) mod 2 should be a 
permutation on Z/2Z. There is no 4-periodic orbit for quadratic polynomials. 

What kind of set can be a minimal component of a polynomial system? In a 
recent work, Chabert, Fan and Fares [10] showed that each minimal component 
Bi must be a Legendre set and that in general, any Legendre set is a minimal 
component of some 1-Lipschtz system. We will show that for a polynomial system, 
the minimal components Bi are Legendre sets of special forms. Let {p s ) s >i be a 
sequence of positive integers such that p s \p s+ i for every s > 1. We denote by Z( Pa ) 
the inverse limit of Z/p s Z, which is called an odometer. The map x — > x+1 is called 
the adding machine on Z( Ps ). We will prove the following theorem (see Theorem 

Theorem C. Let f G Z p [x] with degf > 2. If E is a minimal clopen invariant set 
of f , then f : E — > E is conjugate to the adding machine on an odometer 1{ Va ), 
where 

(p s ) — (k, kd, kdp, kdp 2 , • • • ) 
with integers k and d such that 1 < k < p and d\(p — 1). 

As we have already pointed out, the minimal decomposition is fully studied for 
affine maps. It seems much more difficult to study the minimal decomposition for 
higher order polynomials. In this paper, we try to attack the problem for quadratic 
polynomials. For an arbitrary 2-adic quadratic polynomial 

f(x) — ax 2 + bx + c 

on Z2, we find all its minimal components. 

As we shall see, such a quadratic system / : Z2 —¥ Z2 is conjugate to one of the 
following quadratic polynomials 

x 2 — A, x 2 + bx, x 2 + x — d 

where A £ Z2, b = 1 (mod 2) and \fd g" Z2. Our results are stated in Theorems 
16.1116. 91 Let us state here some of these results. 

Theorem D. Consider the polynomial x 2 — A on Z2. 

1) If A = (mod 4), then there are two attracting fixed points, one in 4Z2 with 
basin 2Z2, and the other one in 1 + 4Z2 with basin 1 + 2Z2. 

2) If A = 1 (mod 4), then the whole Z2 is attracted into a periodic orbit of period 
2 with one orbit point in 4Z2 , and the other one in 3 + 4Z2 . 

3) If A = 2 (mod 4) , then there are two attracting fixed points, one in 2 + 4Z2 
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with basin 27*2, and the other one in 3 + 4Z2 with basin 1 + 27*2- 

4) If A = 3 (mod 4), then the whole Z2 is attracted into a periodic orbit of period 
2 with one orbit point in 1 + 4Z2, and the other one in 2 + 4Z2. 

Theorem E. Consider the polynomial f(x) = x 2 + x on Z%[x]. There is one fixed 
point 0. We have f(l + 2Z2) C 2Z2 and we can decompose 2Z2 as 



2Z 2 = {()}□ □ 2"- 1 +2™Z 2 



Each 2™ 1 + 2™Z2 (n>2) consists of 2" 2 pieces of minimal components: 

2 n-l + t2 n + 2 2«-2 Z2; t = 0, . . . , 2"~ 2 - 1. 



Theorem F. Consider the polynomial f(x) = x 2 +x — d with d = 3 (mod 4). Then 
/(2Z2) C 1 + 2Z2 and 1 + 2Z2 is the unique minimal component of f. 

The main idea used in the paper comes from Desjardins and Zieve's work [12] 
and the Ph.D thesis of Zieve [40]. Let E be an /-invariant compact set. It is now 
well known that the subsystem (E, f) is minimal if and only if the induced map 
/„ : E/p nr L E/p nr L is minimal (transitive) for any n > 1 (see [U [TU]). The 
idea of Desjardins and Zieve is to establish relations between / n 's cycles and / n +i's 
cycles, by linearizing the fc-th iteration on a cycle of /„ of length k. 

The paper is organized as follows. In Section [2] we give a full development of 
the idea in |12j by studying the induced dynamical systems /„ on Z/p n Z when 
p > 3. Section |3] is devoted to the case of p = 2 which was not treated in [12]. As 
we shall see, the situation in the case p — 2 is not exactly the same as in the case 
p > 3. In Sections [4] and [5] we investigate how a minimal component is formed by 
analyzing the reduced maps /„ (n > 1) and we prove the decomposition theorem. 
In Section[5] we discuss the possible forms of minimal components. In Section[6l wc 
give a detailed description of the minimal decomposition for an arbitrary quadratic 
polynomial system on Z2. 

2. Induced dynamics on Z/p n Z (p > 3) 

The main core of this section follows Desjardins and Zieve [12] . We shall give 
more details and rewrite some proofs for reader's convenience. The case p = 2, 
which is a little bit special, will be fully discussed in the next section. 

Let p > 3 be a prime (we may replace 3 by 2 in many places). Let n > 1 be a 
positive integer. Denote by /„ the induced mapping of / on Z/p™Z, i.e., 

f n (x mod p n ) = f{x) mod p n . 

Many properties of the dynamics / arc linked to those of /„. One is the following. 

Theorem 2.1 ([4], [10]). Let f € 7 p [x} and £cZ p be a compact f -invariant set. 
Then f : E — » E is minimal if and only if f n : Ejp nr L p — > Ejp nr L v is minimal for 
each n > 1. 

It is clear that if /„ : E/p n Z p —> E/p n Z p is minimal, then f rn : E/p m Z p — > 
E/p m Z p is also minimal for each 1 < m < n. So, the above theorem shows that it 
is important to investigate under what condition, the minimality of /„ implies that 

Of fn+l- 
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On the minimal decomposition of p-adic polynomial dynamical systems 



Assume that a = (xi, ■ ■ ■ , Xk) C Z/p n Z is a cycle of /„ of length k (also called 
fc-cycle), i.e., 

fn(Xl) = X 2 ,--- ,fn{Xi) =Xi+l,"- ,fn(xk) =X\. 

In this case we also say a is at level n. Let 

fc 

Xi^lJx, where X t := {xi + p n t; t = 0, • • • ,p - 1} C Z/p n+1 Z. 

i=l 

Then 

fn+i{Xi) C X l+1 (1 < f < k - 1) and /, i+ i(A fe ) C 

In the following we shall study the behavior of the finite dynamics f n +i on the 
/ n _l_i-invariant set X and determine all cycles in X of f n +i, which will be called 
lifts of a (from level n to level n + 1). Remark that the length of any lift a of a is 
a multiple of k. 

Let g := / be the k-th iterate of /. Then, any point in a is fixed by g n , the 
n-th induced map of g. For x G u, denote 

fc-i 

a n (x):=g'(x) = l[f(f(x)) (2-1) 

bn{x):= iM^ = tM^. (2 . 2) 
v ; P« p n y ' 

The values on the cycle a = (xi, . . . , Xk) of the functions a n and b n are important 
for our purpose. They define, for each x, an affine map 

$(x,t) = b n (x) + a n (x)t (x e a,t € Z/pZ). 

The 1-order Taylor expansion of <? at x implies 

g(x+p n t) =x+p n b n (x)+p n a n {x)t = x + p n $>{x,t) (modp 2n ). (2-3) 

An important consequence of the last formula shows that g n +\ '■ Xi — > Xi is 
conjugate to the linear map 

•) : Z/pZ -> Z/pZ. 

We could call it the linearization of g n +i ■ Xi — > Xi. 

For any x £ X (and even for any x £ Z p ), we can define the values of a n {x) and 
b n (x) by the formulas fj2 - 1|) and ()2-2|) . As we shall see in the following lemma, the 
coefficient a n (x) (mod p) is always constant on Xi and the coefficient b n (x) (mod 
p) is also constant on Xi but under the condition a n [x) = 1 (mod p) . 

Denote by v p {n) the p- valuation of n. 

Lemma 2.2. Let n > 1 a?7,rf cr = (xi, • • • 6e a k-cycle of f n . 

(i) For 1 < i, j i < k, we have 

a n (xi) = a n (xj) (mod p n ). 

(ii) For for 1 < i < k and < t < p — 1, we /iaue 

a„(xj +p"t) = a n (xi) (mod p n ). 

(iii) For 1 < i < k and < t < p — I, we have 

b n (xi +p n t) = b n {xi) (mod p 4 ), 
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where A := min{v p (a n (xi) — l),n} = mm{v p (a n (xj) — l),n} for 1 < z, j < k. 
(iv) for all 1 < i, j < k we have 

mm{v p (b n (xi)), A} = min{v p (b n (xj)),A}. 

Consequently, if a n (xi) = 1 (mod p n ), 

min{v p (b n (xi)),n} = min{v p (b n (xj)),n}. 

Proof. Assertion (i) follows directly from the definition of a n {xi) and the fact that 
a = (xi, f n (xi), • • • , 1 (xi)). The assertion (ii) is a direct consequence of 

k k 

a n (x l+P n t) ee H f(f( Xi +p n t)) ee H f(f( Xi )) (mod p n ). 
3=1 i=i 
The 1-order Taylor expansion of g at Xi gives 

g( Xl +p n t) - ( Xi +p n t) ee p n ^ Xi) p ~ Xi ^j +P n t(g'(x l ) - 1) (mod p 2n ). 

Hence 

b n (xi +p n t) ee b n (xi) + t(a n (xi) - 1) (mod p n ). 

Then (iii) follows. 
Write 

9{f{xi)) - f(xi) = f(f k (x t )) - f(x t ) = f{ Xi + P n b n (x l )) - f( Xi ). 
The 1-order Taylor expansion / at Xi leads to 

<?(/(**)) " f(Xi) ee pHnixJf'ixi) (mod p 2n ). 

Hence we have 

b n (f(xi)) ee b n (xi)f(xi) (mod p n ). 

Since when A = 0, the result is obvious, we may suppose that A / 0. Then 
a n {xi) ee 1 (mod p) (for 1 < i < k) which implies f'(xi) =£ (mod p) for all 
1 < % < k. Notice that f{x{) = Xi + i (mod p n ). Then by (iii), we obtain (iv). □ 

According to Lemma l^^l fi) and (ii), the value of a n (x) (modp n ) does not depend 
on i 6 I. According to Lemma \2. 21 (iii) and (iv), whether b n (x) = (mod p) does 
not depend on x G X if a n (x) = 1 (mod p). For simplicity, sometimes we shall 
write a n and b n without mentioning x. 

The above analysis allows us to distinguish the following four behaviors of fn+i 
on X : 

(a) If On = 1 (mod p) and b n =£ (mod p), then $ preserves a single cycle of 
length p, so that f n +i restricted to X preserves a single cycle of length pk. In this 
case we say a grows. 

(b) If a n = 1 (mod p) and b n ee (mod p), then $ is the identity, so f n+ x 
restricted to X preserves p cycles of length k. In this case we say a splits. 

(c) If a n ee (mod p), then $ is constant, so f n+ \ restricted to X preserves one 
cycle of length k and the remaining points of X are mapped into this cycle. In this 
case we say a grows tails. 

(d) If a n ^ 0, 1 (mod p), then <I> is a permutation and the £-th iterate of $ reads 

$ e {x, t) = b n (a e n - l)/(a„ - 1) + 
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so that 

*<(t) - t = (<£ - 1) (* + ^Tl)- 

Thus, $ admits a single fixed point t = —b n /(a n — 1), and the remaining points lie 
on cycles of length d, where d is the order of a n in (Z/pZ)*. So, f n +i restricted to 
X preserves one cycle of length k and cycles of length kd. In this case we say 
a partially splits. 

Now let us study the relation between (a n ,b n ) and (a„ + i,6„ + i). Our aim is to 
see the change of nature from a cycle to its lifts. 

Lemma 2.3. Let a = (x±, . . . , Xk) be a k-cycle of f n and let a be a lift of a of length 
kr, where r > 1 is an integer. We have 

a n+ i(xi + p n t) = al(xi) (modp™), (1 < i < k, < t < p - 1) (24) 

pb n+ i(xi +p n t) 

(2-5) 

=t(a n (xi) r - 1) + b n {xi)(l + a n (xi) H ha„(a; l ) r ~ 1 ) (modp™). 

Proof. The formula (|2-4|) follows from 

r-i 

a n+1 ee (g r y( Xl +p n t) ee {g r )\x t ) ee [] g'(gi( Xi )) ee < (mod p»). 

i=o 

By repeating r times of the linearization (|2-3p . we obtain 

g r ( Xi + p n i) = Xi + r^.tK (mod p 2n ), 
where $ r means the r-th composition of $ as function of t, and 

<& r (xi,t) = ta n (xi) r + b n (Xi)(l + a n (xi) H h a,^^) 1 ' -1 ) . 

Thus (|2-5[) follows from the definition of 6„+i and the above two expressions. □ 

By Lemma 12.31 we obtain immediately the following proposition. 

Proposition 2.4. Let n > 1. Let a be a k-cycle of f n and a be a lift of a. Then 
we have 

1) if a n ee 1 (mod p), then a n+ \ = 1 (mod p); 

2) if a n ee (mod p), then a n+ \ = (mod p); 

3) if a n ^ 0, 1 (mod p) and <r is o/ length k, then a„+i ^0,1 (mod p); 

4) if a n Ek 0,1 (mod p) and a is of length kd where d > 2 is the order of a n in 
(Z/pZ)* , f/ien a n +i = 1 (mod p). 

This result is interpreted as follows in dynamical system language: 

1) If a grows or splits, then any lift a grows or splits. 

2) If a grows tails, then the single lift a also grows tails. 

3) If a partially splits, then the lift a of the same length as a partially splits, 
and the other lifts of length kd grow or split. 

If a = (xi, ■ ■ ■ , Xk) is a cycle of /„ which grows tails, then / admits a fc-periodic 
point xq in the clopen set X = |_l i=1 (2;j +p n Z p ) and X is contained in the attracting 
basin of the periodic orbit Xo, f(xo), • • • , / fc_1 (a;o). 

With the preceding preparations, we are ready to prove the following Proposi- 
tions which predict the behavior of the lifts of a cycle a by the properties of 
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a. We refer the reader to [12] for their proofs. Otherwise we can follow the similar 
proofs of Propositions I3.lll3.3l in the case p = 2. 

Proposition 2.5 ( 12 ). Let a be a growing cycle of f n and a be the unique lift of 
a . 

1) If P > 3 and n > 2 then a grows. 

2) If p > 3 and n > 1 then a grows. 

3) If P = 3 and n = 1, £/ien <7 grows if and only if b\{x) ^ g"(x)/2 (mod p). 

According to 1) and 2) of Proposition 12.51 in the cases p > 3,n > 2 and p > 
3,n > 1, if a = (xi, ■ ■ ■ , Xk) grows then its lift also grows, and the lift of the lift 
will grow and so on. So, the clopen set 

fc 

X= \J(x t +p n Z p ) 

i=l 

is a minimal set by Theorem 1 2. II 
Let 

A n (x) := v p (a n (x) - 1), B n (x) := v p (b n (x)). 
By Lemma 12 . 21 for a cycle a = (xi, . . . mhi{ A n (xi), n} does not depend on 
the choice of Xi, 1 < i < k and if B n {xi) < mia{ A n (xi),n} then B n (xi) does not 
depend on the choice of Xi, 1 < i < A;. Sometimes, there is no difference when we 
choose Xi or ccj in the cycle. So, without misunderstanding, we will not mention Xi 
in A n and B n (see the proof of Proposition 13 . 21 for the details corresponding to the 
case p — 2). 

We say that a cycle a at level n splits I times if a splits, and the lifts of a at 
level n + 1 split and inductively all lifts at level n + j (2 < j < £) split. Similarly, 
one can imagine what we mean if we say a cycle grows I times. That a cycle grows 
forever means that it grows infinite times. 

Proposition 2.6 ( 12J). Let p > 3 and n > 1. Let a be a splitting cycle of f n . 

1) If min{A„, n} > B n , every lift splits B n — 1 times then all lifts at level n + B n 
grow forever. 

2) If A n < B n and A n < n, there is one lift which behaves the same as a (i.e., 
this lift splits and A n+ \ < B n+ \ and A n+ \ < n+ 1) and other lifts split A n — 1 
times then all lifts at level n + A n grow forever. . 

3) If B n > n and A n > n, then all lifts split at least n — 1 times. 

Proposition 2.7 ( [12J ) . Let p > 3 and n > 1. Let a be a partially splitting k-cycle 
of fn o,nd a be a lift of a of length kd, where d is the order of a n in Z/pZ. 

1) If A n+ i < nd, then a splits A n+ i — 1 times then all lifts at level n + A n+ i 
grow forever. 

2) If A n+ i > nd, then a splits at least nd — 1 times. 

We remark that in the partially splitting case, mm{A n+ i(x) , nd} depends only 
on the lifting cycle of f n +i of length kd but not on x (see [T^], Corollary 3). 

3. Induced dynamics on Z/p n Z p (p = 2) 

In this section we focus on the special case p = 2 which is not considered in 
[T2] . The first part in the preceding section (where p > 3 is not explicitly assumed) 
remains true for p = 2. Notice that when p = 2, there is no partially splitting cycle. 
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We only need to study how a cycle grow or split. We distinguish four cases. Let 
a be a cycle of f n . We say a strongly grows if a n ee 1 (mod 4) and b n = 1 (mod 2), 
and a weakly grows if a n ee 3 (mod 4) and b n ee 1 (mod 2) . We say a strongly splits 
if a n = 1 (mod 4) and b n = (mod 2), and a weakly splits if a n = 3 (mod 4) and 
b n ee (mod 2). 

The following results hold true when p = 2. Their proofs are postponed and got 
together at the end of this section. 

Proposition 3.1. Let a be a cycle of f n (n>2). If a strongly grows then the lift 
of a strongly grows. If a weakly grows then the lift of a strongly splits. 

The first assertion of Proposition ^. ll implies that if a = (xi , ■ ■ • , x^) is a strongly 
growing cycle of f n (n > 2), then \_\(xi + p n Z p ) is a minimal set. 
Recall that 

A n (x) = v 2 (a n (x) - 1), B n (x) = v 2 (b n {x)). 

In the following proposition, the x in A n (x), B n (x) can be chosen any xi of the 
cycle a = (x±, ■ ■ ■ ,Xk) (see its proof). 

Proposition 3.2. Let a be a strongly splitting cycle of f n (n>2). 

1) Ifmin{A n , n} > B n , then all lifts strongly split B n — 1 times, then all the lifts 
at level n + B n strongly grow. 

2) If A n < B n and A n < n, then one lift behaves the same as a (i.e., this lift 
strongly splits and A n +i < B n +i and ^4 n +i < n + 1). The other one splits A n — 1 
times, then all the lifts lifts at level n + A n strongly grow forever. 

3) If B n > n and A n > n, then all lifts strongly split at least n — 1 times. 

Proposition 3.3. Let a be a weakly splitting cycle of f n (n > 2). Then one lift 
behaves the same as a and the other one weakly grows and then strongly splits. 

To prove these propositions, we need the following lemmas. 
Lemma 3.4. Let a be a growing cycle of f n (n>2). Then 

a n+1 (xi) = l (mod 4), (3-1) 

2b n+1 (xi + p n t) = b n (xi)(l + a n (xi)) (mod 4). (3-2) 

Proof. Taking p = 2 and r = 2 in (|2-4[) , we get 

a n+ i{x l ) ee a n (xi) (mod 2"). 

Since n > 2 and a n = 1 (mod 2), we obtain (|3T[) . 
Taking p — 2 and r = 2 in (|2-5p , we get 

2h n+x {xi + 2 n t) ee t(a n (x J ) 2 - 1) + 6n(afi)(l + a n (x t )) (mod 2"). 
Since n > 2 and a n (xi) ee 1 (mod 2), we obtain ()3-2|) . □ 

Lemma 3.5. Let a be a splitting cycle of f n . If A n < n, then A n+ i = A n and if 
A n > n, then A n+ i > n. Consequently, 

min{j4 n+ i, n} = mm{A ni n}. (3-3) 

Proof. We need only to notice that we have a n +i = a n (mod 2") when a splits. □ 
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Lemma 3.6. Let a = (xi, . . . , Xk) be a splitting cycle of f n . Then for 1 < i < k 
and for t — or I, we have 

2b n+1 (x t + 2 n t) ee b n (xi) + t(a n ( Xi ) - 1) (mod 2"). (3-4) 

Consequently, we have 

B n+ i(xi + 2 n t) = B n (xi)-l if B n {xi) < mm{A n ( Xl ), n}, (3-5) 

Proof. Since a splits, taking p = 2 and r = 1 in (I2-5|) . we obtain the result. □ 

The following lemma concerns an elementary property of polynomials on Z2 . 

Lemma 3.7. Let h G Z 2 [x]. If a = b (mod 2), then h'(a) = h'(b) (mod 4). 
Furthermore, if h'(a) = 1 (mod 2), then h'(a)h'(b) = 1 (mod 4) . 

Proof. It suffices to notice that the coefficient of x 2k+1 in h'(x) is equal to (mod 2). 

□ 

Lemma 3.8. Let a be a growing k-cycle of f n (n > 1). Then its lift strongly grows 
or strongly splits. 

Proof. Let x\ be a point in a. What we have to show is a„+i(xi) = 1 (mod 4). 
Since a is a growing fc-cycle, we have 

f k ( Xl ) ee x x (mod 2"), a n ( Xl ) = {f k )'{ Xl ) = 1 (mod 2). 

So, by Lemma l3~7l we have 

On+iCci) - (/ 2fe )'(zi) - (f k y{x 1 )(f k )\f\x 1 )) ee 1 (mod 4). 

□ 

A direct consequence is the following result. 

Corollary 3.9. If a cycle grows twice (maybe between the two growths, there are 
several splittings) , then all the lifts will grow forever. 

Proof. Let a be the lift of the growing cycle a. Assume that after several times of 
splitting, one of lifts of a grows (then all the lifts at the same level grow). By Lemma 
13. 8( this growing lift at a level n > 2 must strongly grow. Thus by Proposition 13. l\ 
the lifts will grow forever. □ 

We are now going to prove Propositions 13.1113.31 

Proof of Provosition \3.1\ If a grows, then by (|3T[) , the lift of a strongly grows 
or strongly splits. If a strongly grows, then by (|3-2[) . we have 

2b n + x (xi +p n t) ee 2b n ( Xl ) (mod 4). 

Thus 

b n+1 (xi +p n t) ee b n { Xi ) ^ (mod 2). 

Hence the lift of a strongly grows. 

If a weakly grows, then by (|3-2p , we have 

2b n+ i{x l +p n t) ee (mod 4). 

Thus 

6n+i(ari+p n *) = (mod 2). 
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Hence the lift of a strongly splits. □ 

Proof of Proposition \3.2i First notice that if a strongly splits then a n 
1 (mod 4). Since n > 2, by Lemma [2.21 we have ag = 1 (mod 4) for all I > n. 
So, all the lifts strongly grow or strongly split. 

Proposition 13.21 contains three cases which are defined by some conditions on 
A n and B n . If such a condition is satisfied, we say a or (A n ,B n ) belongs to the 
corresponding case. 

Case 1: min{A n ,n\ > B n . Recall that by Lemma l2.2l both mm{ A n (xi), n} and 
mh\{A n {xi), B n (xi), n} are independent of Xi. Thus in this case, we can simply 
write A n and B n . By (|3-5[) . we have B n+ i = B n — 1. Thus by Q3-3P 

mm{A n+ i,n + 1} > min{A n+ i,n} = mm{A n ,n} > B n > B n+1 . 

Hence the lifts of a still belong to Case 1. By induction, we know that after 
I := B n times, B n+ g — (i.e. b n+ £ ^ mod p). Since cr strongly splits, we have 
a n +£ = 1 (mod 4). Thus the lifts at level n + £ strongly grow. That is to say all lifts 
of a split B n — 1 times, then all the lifts lifts at level n + B n strongly grow forever. 

Case 2: A n < B n and A n < n. Since A n (xi) < n for some i, implies for all 
1 < i < k, A n (xi) = A n (xj). We can also deduce that if A n (xi) < B n {xi) for some 
i then for all i A n {xi) < B n (xi). Otherwise, if A n (xj) > B n (xj) for some j, then by 
Lemma 12.21 B n (xi) = B n (xj) < A n (xj) = A n (xj) which leads to a contradiction. 
So in this case, we can choose any 1 < i < k and we simply write A n and B n . By 
Lemma l3.5i we have A n+ i — A n . Since B n > A n , there exists one t such that 

b n + t{a n - 1) ee (mod 2 A " +1 ), 

and the other one which we can write as 1 — t such that 

b n + t(a n -1)^0 (mod 2 A " +1 ). 

Hence by (|34| . for one lift of ex B n +i ^ A n and for the other one B n +i — A n — 1. 
Thus for one lift, A n +\ = A n < B n+ i, and A n+ i = A n < n + 1. Therefore, this 
lift belongs to Case 2. For the other one, B n+ \ = A n — 1 = A n +\ — 1 < A n+ i, 
and B n+ i = A n — 1 < n + 1. Thus this lift belongs to Case 1. By induction, we 
know that one lift of a behaves the same as a (i.e., strongly splits and satisfies the 
condition of Case 2 at level n + 1) and the other one splits A n — 1 times, then the 
lifts strongly grow. 

Case 3: B n > n and A n > n. First we notice that by Lemma 12.21 if for some 
1 < i < k, we have B n (xi) > n and A n (xi) > n, then for all 1 < i < k, the 
same property established. The following statement will be the same if we choose 
another i. So we still simply write A n and B n . By the definition of b n , if the cycle 
splits, the order of b n deceases at most one when the level goes up one step. Since 
B n > n, we have B n+ i > n — 1, and if n > 2, the lifts of a still strongly split. Thus 
by induction, the lifts of a split at least n — 2 times. But after that we can not give 
any more information. □ 

Proof of Provosition \3.3l Since cr weakly splits, a n +i ee a n ee 3 (mod 4). Thus 
A n+ i = A n = 1 < n and B n > 1 = A n . Thus (A n ,B n ) belongs to Case 2 in 
Proposition 13.21 By the proof of Proposition 13.21 we know that for one lift of cr, 
B n +\ > A n and then A n+ \ — A n < B n +\. Thus this lift behaves the same as a. 
For the other lift, B n+ i = A n — 1 — 0. Hence this second lift weakly grows, and 
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then its lift strongly splits by Proposition 13.11 Therefore, we complete the proof. 
□ 



4. Minimal decomposition 

If a cycle always grows (grows forever) then it will produce a minimal component 
of /. If a cycle always splits (splits infinite times) then it will produce a periodic 
orbit of /. If a cycle grows tails, it will produce an attracting periodic orbit with 
an attracting basin. We shall describe this more precisely. 

Let a = (x\ , . . . , Xk) be a cycle of f n . Recall that in this case a is called a fc-cycle 
at level n. Let 

k 

X:= \_\{xi+p n Z p ). 

i=i 

There are four special situations for the dynamical system / : X — > X. 

(51) Suppose a grows tails. Then / admits a fc-periodic orbit with one pe- 
riodic point in each ball Xi + p n 1 p (1 < i < k), and all other points in X are 
attracted into this orbit. In this situation, if x is a point in the fc-periodic orbit, 
then |(/ fc )'(a;)|p < 1 since (f k )'(x) = a m (x) = (mod p m ) for all m > n. The 
periodic orbit (x, f(x), • • • , f k ~ 1 {x)) is then attractive. 

(52) Suppose a grows and its lifts always grow. Then / is transitive (minimal) 
on each X/p m Z p m> n. Thus, by Theorcm l2.il / is minimal on X. In this case, 
we say that a is a starting growing cycle at level n. 

(53) Suppose a splits and there is a splitting lift at each level larger than n. Then 
there is a fc-periodic orbit with one periodic point in each Xi + p n 7, p (1 < i < k). 
We say that a is a starting splitting cycle at level n. In this situation, if a; is a point 
in the fc-periodic orbit, then (f k )'{x) = 1 since (f k )'(x) = a m (x) = 1 (mod p m ) for 
all m > n. Thus the periodic orbit (x, f(x), ■ ■ ■ , f k ~ 1 (x)) is indifferent. 

(54) Suppose a = (xi, . . . ,Xf.) partially splits (p > 3). Then by Proposition 
12.71 there is one lift of length fc which still partially splits like a. Thus there is a 
fc-periodic orbit with one periodic point in each Xi + p nr L p (1 < i < fc). In this 
situation, if x is a point in the fc-periodic orbit formed above, then \(f k )' (x)\ p = 1 
since (f k )'(x) — a m (x) ^0,1 (mod p m ) for all m > n. Hence, the periodic orbit 
{x, f(x), • • • , f k ^ 1 (x)) is indifferent. 

Now we can deduce all possible periods of the polynomial systems on Z p . 

Theorem 4.1. Let /eZ p with degf > 2. 

1) If P - . 5, the lengths of periodic orbits are of the form ah with a\(p — 1) and 
1 <b<p; 

2) If P = 3, the lengths of periodic orbits must be 1,2,3,4,6 or 9; 

3) If P = 2, the lengths of periodic orbits must be 1,2 or 4. 

4) Let p — 2. If there is A-periodic orbit, then f\ should be a permutation on 
Z/2Z. There is no A-periodic orbit for quadratic polynomials. 
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Remark 1. The statements l)-3) were due to Pezda ([32]). By using the idea we 
explained in the preceding sections which is quite different from that of Pezda, 
Desjardins and Zieve ([H]) also gave 1) and 2). The statement 4) is new. 

Proof. We only show 3) and 4), because the proofs of 1) and 2) are similar and can 
be found in [12] and [32] . 

Notice that any periodic orbit comes from an infinite sequence of splitting of some 
cycle, and that the length of the periodic orbit is the length of the starting splitting 
cycle. So, what we want to study are all possible lengths of starting splitting cycles. 

The possible lengths of cycles at the first level (i.e. the cycles of f\ on Z/2Z) 
arc 1 and 2. Notice that the growth of length must be multiplied 2, according to 
our discussion in the preceding sections. So, the possible lengths of cycles are 2 k 
(k > 0). However, by Corollary I3.9[ if a cycle grows twice it will grow forever. 
There, any cycle of length 2 k (k > 3), which must have grown twice, can not be a 
starting splitting cycle. Hence the lengths of starting splitting cycles can only be 
1,2,4. This completes the proof of 3). 

If there is a periodic orbit of length 4, there must be a starting splitting cycle of 
length 4. This is possible only in the following case: at the first level, f\ admit a 
2-cycle. Otherwise it needs to grow twice and then its lifts will grow forever. This 
will produce a clopen minimal set not a periodic orbit. This is the first part of 4). 
For the second part of 4) , one can see from our study on the quadratic polynomials 
in Section © (Theorems IQ1I6J)) . □ 

Theorem 4.2. Let f G 7L v \x\ with deg / > 2. We have the following decomposition 

z, p = a[_\b[_\c 

where A is the finite set consisting of all periodic points of f , B = Bi is the 
union of all (at most countably many) clopen invariant sets such that each Bi is a 
finite union of balls and each subsystem f : Bi — > Bi is minimal, and each point in 
C lies in the attracting basin of a periodic orbit or of a minimal subsystem. 

Proof. We first explain that there are only finitely many periodic points. In fact, 
by Theorem 14.11 there arc only finitely many possible lengths of periods. Periodic 
points are solutions of the equations f qi (x) — x with {q{\ being one of possible 
lengths of periods. Since deg/ > 2, each equation admits a finite number of 
solutions. So, there is only a finite number of periodic points. 

We start from the second level. Decompose Z p into p 2 balls with radius p~ 2 . Each 
ball is identified with a point in Z/p 2 Z. The induced map f% admits some cycles. 
The points outside any cycle are mapped into the cycles. The ball corresponding 
to such a point will be put into the third part C . From now on, we really start our 
analysis with cycles at level n > 2. Let a — (xi, . . . , Xk) be a cycle at level n > 2. 
Let 

k 

X= \_\(xi+p n Z p ). 

i=l 

Suppose p > 3. We distinguish four cases. 

(PI) a grows tails. Then by (SI), the clopen set X consists of a fc-periodic orbit 
and other points are attracted by this periodic orbit. So, X contributes to the first 
part A and the third part C. 
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(P2) a grows. Then by Proposition 12. 5[ a is in the situation (S2). Therefore X 
is a minimal component. So, X C B. 

(P3) a splits. Then we shall apply Proposition ^. 61 

• If a belongs to Case 1 described by Proposition 12.61 then after finitely 
many times of splitting, the lifts will grow forever and so they are in the 
situation of (S2). Therefore we get a finite number of minimal components, 
all belonging to B. 

• If a belongs to Case 2, then there is one lift of a sharing the property (S3), 
and other lifts different from the cycle containing the periodic orbit (at any 
level m > n + 1) find themselves in the situation (S2) after finitely many 
times of lifting. Therefore, we get a periodic orbit and countable infinite 
minimal components. 

• If (j belongs to Case 3, then a splits into p n cycles at level 2n. These 
cycles at level 2n may continue this procedure of analysis of (P3). But this 
procedure can not continue infinitely, because there is only a finite number 
of periodic points. So, all these cycle may continue to split but they must 
end with their lifts belonging either to Case 1 or Case 2 in Proposition [276] 
So, X contributes to both A and B. 

(P4) a partially splits. Then a is in the situation (S4). Thus there comes out 
a periodic orbit. Suppose a m is the lift of a containing the periodic orbit at level 
m > n+1. If G m belongs to Case 1 in Proposition 12 .7\ then the other lifts different 
from o~ m +ii will be in the situation (SI) after finite times. If a m belongs to Case 
2 in Proposition I2.7[ then each of other lifts different from cr m +i, split to be p nd ~ 1 
cycles at level nd. We then go to (P3) for these cycles at level nd. 

Suppose p = 2. We distinguish five cases. 

(Ql) a grows tails. Then a is in the situation (SI). We have the same conclusion 
as (PI) above. 

(Q2) a strongly grows. Then by Proposition 13.11 a is in the situation (S2). We 
have the same conclusion as (P2) above. 

(Q3) a strongly splits. By Proposition 13.21 the arguments are the same as (P3): 
The procedures will be ended if the condition 1) or 2) in Proposition l3.2l is satisfied. 
If the condition 3) in Proposition 13.21 is satisfied, we repeat the analysis of (Q3) for 
the lifts of a. But the procedures will be eventually ended with the condition 1) or 
2), because there is only a finite number of periodic points. 

(Q4) a weakly grows. Then by Proposition 13. 11 the lift of a strongly splits. We 
are then in the case (Q3). 

(Q5) a weakly splits. By Proposition 13.31 then one lift is in the situation (S3) 
which produces a periodic orbit, and the other lifts different from the cycle con- 
taining the periodic orbit, at any level m > n + 1, will weakly grow. Then we are 
in the case (Q4). 

All the above procedures will stop. So, we get the decomposition in finite steps. 

□ 

We have excluded the affine polynomials from the theorem. Exactly speaking, 
the conclusion is false for affine polynomials. For example, every points in Z p are 
fixed by f(x) := x. Anyway, affine polynomials have been fully studied in [15) . 

Corollary 4.3. Let f € Z p [x] with deg/ > 2. /// admits an indifferent fixed point 
or a periodic orbit, then there exists a sequence of minimal components with their 
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diameters and their distances from the fixed point or the periodic orbit tending to 
zero. 

Proof. Suppose (x±, . . . , Xk) is an indifferent periodic orbit. Let xf ] € Z/p"Z and 

x^ = Xj (mod p n ) for 1 < j < k. Then a n = (Xi , . . . , ) is a splitting or 
partially splitting cycle at level n. By the procedures of the decomposition, the 
cycle cr„ should be in the situation (S3) or (S4). That is to say a n splits for all n 
or o~ n partially splits for all n. 

Since there are only finite number of periodic orbits, for any e > small enough, 
there is no other periodic orbits in the e neighborhood of the orbit (xi, . . . 
Take n such that p~ n < e. Then the lifts of o~ n which are different to o~ n +i will 
never split infinitely. Hence they will grow after finite times. Then all the lifts of 
a n which are different to o~ n +\, considered as union of balls, consist of finite number 
of minimal components. Since these balls are contained in Xj + p n 1 p for each j 
respectively. Thus there is a minimal component such that the diameter and the 
distance to the orbit (xi, . . . , Xk) are all less than p~ n . The result is obtained if we 
consider infinitely n and find one minimal component for each n. □ 

5. CONJUGACY CLASSES OF MINIMAL SUBSYSTEMS 

Recently, Chabert, Fan and Fares [TU] proved that minimal sets of a 1-Lipschitz 
map are Legendre sets. We shall prove that minimal sets of a polynomial are some 
special Legendre sets. A set E C Z p is a Legendre set if for any s > 1 and any 
x G Ejp sr L p , the number 

q s := Card {y e E/p s+1 Z p : y = x mod p s } 

is independent of x £ E/p s Z p . Let 

p s ■= qi qi ■■ - q s (Vs > 1). 

It is clear that p s = Card E/p s Z p . We call (f> s ) s >i the structure sequence of E. 
Consider the inverse limit 

Z( Ps ) := limZ/p s Z. 

This is a profinite group, usually called an odometer, and the map r : x i— > x + 1 is 
called the adding machine on Z( p \. 

Theorem 5.1 ( [lOj ) ■ Let E be a clopen set in Z p and f : E — > E be a 1-Lipschitz 
map. Lf the dynamical system (E, f) is minimal, then f is an isometry, E is a 
Legendre set and the system (E,f) is conjugate to the adding machine (Z( Ps ),r) 
where (p s ) is the structure sequence of E. On the other hand, on any Legendre set 
there exists at least one minimal map. 

We improve the above result in the case of polynomials by giving more informa- 
tion on the structure sequence. 

Theorem 5.2. Let f e Z p [a;] with deg/ > 2. If E is a minimal clopen invariant 
set of f , then f : E — > E is conjugate to the adding machine on an odometer Z( Ps ) ; 
where 

(ps) — (k, kd, kdp, kdp 2 , • • • ) 
with some l<k(^N,k<p and d\(p — 1). 
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Proof. By our previous discussion on the cycles of f n on Z/f> n Z, a clopen minimal 
set E is formed when a cycle grows forever. If n is the starting level for the cycle 
to grow, then E is a union of some balls with radius p~ n . Therefore, for s > n, 
every nonempty intersection of E with a ball of radius p~ s contains p balls of radius 
p-( s +i). That is to say q s — p. From the cycle at the first level to the starting 
growing cycle at level n, the growth of cycle length is multiplied by 1, p or some d 
satisfying d\(p — 1). That is to say for 1 < s < n, every nonempty intersection of 
E with a ball of radius p~ s contains the same number (l,p or d) of balls of radius 
p~( s+1 >. Thus E is a Legendre set. To determine p s for 1 < s < n, we distinguish 
three cases: p > 5, p — 3, p = 2. 

Case p > 5. In this case, when a cycle grows, its lift grows forever. A cycle at 
level 1 may start with growing, several times of splitting or several times of partially 
splitting and then the lifts grow forever. Therefore, there are three ways to form a 
minimal set. We show the three ways by the growth of cycle length as follows {k 
being the length of the cycle a at the level 1). 

Case 1. a grows: 

(k,kp,kp 2 ,...), 

Case 2. a splits: 

(k, k, . . . ,k, kp, kp ,...), 

Case 3. a partially splits: 

{k,kd, . . . ,kd,kdp,kdp 2 , . . .), d\(p - l),d> 2. 

The above three cases correspond to three kinds of adding machines. However, 
by the result of Buescu and Stewart [S] , the adding machines in both Case 1 and 
Case 2 are conjugate to (Z( Ps ),r) where p s = (k, kp, kp 2 , . . .). In Case 3, the 
adding machines are all conjugate to (Z( Ps ),t) where p s = (k,kd,kdp,kdp 2 , . . .) 
and d|0 — l),d > 2. 

Case p = 3. We distinguish four cases. 

Case 1. a grows and its lift also grows: 

(k,kp, kp 2 ,...), 
Case 2. a grows but its lift splits: 

ik,kp, ...,kp, kp 2 ,...), 

Case 3. a splits: 

[k, k, . . . ,k, kp, kp ,■■■), 

Case 4. a partial splits: 

(k, kd, . . . , kd, kdp, kdp 2 , ■ ■ ■), d\(p — 1) , d > 2. 

Then (E,f) is conjugate to (Z( Ps ),t) where p s = (k,kd,kdp,kdp 2 , . . .) with 1 < 
k < p, and d\(p — 1). 

Case p — 2. We distinguish twelve cases. 

(1, L_l__l ,2,2 2 ,2 3 ,...), 

strongly split 

(1, ^ ,2,2 2 ,2 3 ,...), 

strongly grows 
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t 1 ' 4^ < 4^ > ,2 2 ,2 3 ,...), 

weakly splits weakly grows strongly split 

(1, ^ , ,2 2 ,2 3 ,...), 

weakly grows st rongly split 

(1, 2___2 ,2 2 ,2 3 ,...), 

strongly split 

(1, ,2 2 ,2 3 ,...), 

strongly grows 

(2, 2 1 __2 ,2 2 ,2 3 ,...), 

strongly split 

(2, ^ ,2 2 ,2 3 ,...), 

strongly grows 

(2, , , 2 2 ___£,2 3 ,...), 

weakly splits weakly grows strongly split 

(2, 2 , 2 2 ,...,2 2 ,2 3 ,. 



weakly grows strongly split 

(2, 2 2 ,...,2 2 ,2 3 ,...), 

V v ' 

strongly split 

(2, ^ ,2 3 ,...)- 

strongly grows 

In any of these cases, the system (E, f) is conjugate to (Z 2 , x + 1). □ 

6. 2-adic Quadratic Polynomials 

In this section, we undertake a full investigation on the minimal decomposition 
of 2-adic quadratic polynomial systems on Z 2 of the form: 

f(x) := ax 2 + bx + c (a,b,c£ Z 2 , a ^ 0). 

As we shall see, the system f(x) = ax 2 + bx+c is conjugate to one of the following 
quadratic polynomials 

x 2 — A, x 2 + bx, x 2 + x — d 

where A G Z 2 , 6=1 (mod 2) and \fd £ Z 2 . 

Let us state our results on the minimal decomposition of (Z p , /). The proofs are 
postponed at the end of this section. By the way, we shall discuss the behavior of 
/ on the field Q p . 

If a = 1 (mod 2), then lim^oo = 00 for any x £ Z 2 . An elementary 

calculation shows that ax 2 + bx + c on Z 2 is conjugate to x 2 +bx + c on Z 2 through 
the conjugacy x M- ax. If a = (mod 2), then lim^oo |/™(a;)| =00 for any x £ ^-Z 2 
and ax 2 + bx + c on ^Z 2 is conjugate to x 2 + ax + ac on Z 2 through the conjugacy 
x i->- ax. Thus without loss of generality, we need only to consider the quadratic 
polynomials of the form 

x 2 + bx + c (b, c £ Z 2 ). 
We distinguish two cases according to b = (mod 2) or b = 1 (mod 2) 
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If b = (mod 2), x 2 + bx + c is conjugate to 

x 2 -X 

with A = fe2 ~ 4 1 c ~ 2fc , through the conjugacy a; i->- x + -|. 

Theorem 6.1. Consider the polynomial f(x) = x 2 — A on Z 2 . 

1) If X = (mod 4), t/ien / admits two attracting fixed points, one in 4Z 2 with 
2Z 2 as its attraction basin, and the other one in 1+4Z 2 with 1 + 2Z 2 as its attraction 
basin. 

2) If X = 1 (mod 4), i/ien ifte w/io/e Z 2 is attracted into a periodic orbit of period 
2 with one orbit point in 4Z 2 and the other one in 3 + 4Z 2 . 

3) If X = 2 (mod 4), i/ien / admits two attracting fixed points, one in 2 + 4Z 2 2Z 2 
as its attraction basin, and the other one in 3 + 4Z 2 with 1 + 2Z 2 as its attraction 
basin. 

4) If X = 3 (mod 4), i/ien the whole Z 2 is attracted into a periodic orbit of period 
2 with one orbit point in 1 + 4Z 2 and the other one in 2 + 4Z 2 . 

If 6 = 1 (mod 2), then x 2 + bx + c is conjugate to 

x 2 + x — d 

where d = ^""^ ~ 4c e Z 2 , through a; i->- x + It is clear that x 2 + x — d admits 
fixed points if and if only \fd € Z 2 . Thus we need to study the case x 2 + x — d with 
\fd € Z 2 and the case x 2 + x — d with d € Z 2 but \fd ^ Z 2 . 

If Vd e Z 2 (i.e. x 2 + x — d has a fixed point), then x 2 + x — d conjugates to 

x 2 + bx 

with 6=1 — 2Vd, through x x + Vd. 

If 6 = 1, the minimal decomposition of x 2 + x is as follows. 

Theorem 6.2. Consider the polynomial f{x) = x 2 + x on Z 2 [.t]. There is one fixed 
point 0. We have / (1 + 2Z 2 ) C 2Z 2 and we can decompose 2Z 2 into 

2Z 2 = {0}|J I |J 2"- 1 +2™Z 2 

\n>2 

Each 2 n ~ 1 + 2"Z 2 (n>2) consists of 2 n ~ 2 pieces of minimal components: 

2 n-l + t2 n + 2 2n - 2 Z 2 , t = 0, . . . , 2"~ 2 - 1. 

Denote N* = N \ {0}. If 6 = 1 (mod 2) but b ^ 1, we distinguish four subcases: 

• 6 = 1 - 4m, to € Z 2 \ {0}; 

• b = -1 - 4to, to e Z 2 with w 2 (m) e 1 + 2N; 

• 6 = -1 - 4to, to e Z 2 with v 2 {m) e 2N*; 

• 6 = — 1 — 4to, to e Z 2 with w 2 (to) = 0. 

If /(#) = a; 2 + (—1 — 4m)x with u 2 (to) = 0, then / is conjugate to g{x) = 
x 2 + (— 1 — 4(— to — l))x with w 2 (— to — 1) = w 2 (to+1) > 1 through x .t — 4to — 2. 
Thus the last case is reduces to the second and the third case. So we need only 
consider the first three cases. 

Before the statement of the following results, we would like to give some termi- 
nology to simplify our statements. 
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We say a 1-cycle (x) at level n is of type I- [k] if it splits k times then its lifts grow 
forever. In this case, the ball x + p n 7L p is decomposed into p k pieces of minimal 
components. Such a component is a ball of radius p~ n ~ k . Sometimes the ball 
x +p n Z p is said to be of type I-[fc]. 

We say the a 2-cycle (x,y) at level n is of type ll-[k] if it splits k times then its 
lifts grow forever. In this case, the union of two balls (x + p n 7L p ) U (y + p™Z p ) is 
decomposed into p k pieces of minimal components. Such a component is a union 
of two balls of radius p~ n ~ k . The union (x + p n I* p ) U (y + p n 'L p ) is sometimes said 
to be of type II- [fc]. Remark that the union (x + p n Z p ) U (y + p n Z p ) may be a ball 
of radius p~ n+1 . 

If an invariant subset E C Z p is a union of invariant subsets F n C Z p , n € J C N 
where each F n is of type I-[fc], we will denote it as 

E= \_\F n -{I-[k]}. 

ne.J 

Similarly, if each F„ C Z p , n e J C N where each F n is a union of two balls of type 
II- [k], we will denote it as 

E= \_\F n -{\\-[k)}. 

ne.J 

Now we are ready to state the following theorems. 

Theorem 6.3. Consider f(x) = x 2 + (1 — 4m)x with m <G Z2 \ {0}. Then f admits 
two fixed points and 4m, and /(l + 2Z2) C 2Z2. We can decompose 2Z2 as 

2Z 2 = {0, 4m} \J Ex \J E 2 \J E 3 , 

where 

Ex= □ (2"- 1 + 2"Z 2 ) -{/-[n-2]}, 

2<n<t) 2 (m)+3 

E 2 = |J (2"- 1 + 2"Z 2 ) - {/-[^(m) + 1]}, 

n>t> 2 (m)+3 

^3= [J (4m + 2"- 1 +2"Z 2 ) -{I-[v 2 (m) + l}}. 

n>v(m)+3 

Theorem 6.4. Consider f(x) = x 2 + (—1 — 4m)x with V2(m) E 1 + 2N. T/ien / 
admits two fixed points and 4m + 2 7 and /(l + 2Z2) C 2Z2. W^e can decompose 
2Z 2 as 

2Z 2 = {0, 4m + 2} [J Ex |J ^2 |J E 3 , 

where 

Ex = |J (4m + 2 + 2"- 2 + 2"- 1 Z 2 ) - {//-[l]}, 

n>4 

S 2 = □ (2"- 2 + 2"- 1 Z 2 ) -{//-[2n-5]}, 

4<n<Li; 2 (m)/2J+3 

E 3 = □ (2"- 2 + 2"- 1 Z 2 ) - {II-[v 2 {m) + 1]}. 

n>Lf 2 (m)/2j+3 
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Theorem 6.5. Consider f(x) = x 2 + (-1 - Am)x with v 2 {m) e 2W . Then f 
admits fixed points and Am + 2, and /(l + 2Z 2 ) C 2Z 2 . The invariant set 22.2 
admits the following form 

2Z 2 = {0, 4m + 2} |J E 1 \J E 2 \J E 3 \J (2 v ^ m ^ 2+1 + 2^ ro )/ 2+2 Z 2 ) , 

where 

E 1 = |J (4m + 2 + 2"- 2 + 2"- 1 Z 2 ) - {II-[1}}, 

n>4 

E 2 = □ (2 n - 2 + 2"- 1 Z 2 ) - {II-[2n - 5]}, 

4<n<v 2 (m)/2+3 

E 3 = □ (2"~ 2 + 2"- 1 Z 2 ) - {//-[«a(m) + 1]}. 

n>t) 2 (m)/2+3 

£>enofe £ = 2 t,2 ( m )/ 2+1 + 2 t ' 2 (" l )/ 2 + 2 Z 2 . 

(1) If v 2 (m) = 2 and v 2 (m — 4) = 3, then E is of type II- [4] . 

(2) If v 2 (m) — 2 and v 2 {m — 4) > 5, then E is of type II- [5]. 

(3) Ifv 2 (m) = 2 and v 2 {m — A) = A, then there exists a 2-periodic orbit with one 
point x\ € 4 + 16Z 2 and the other x 2 € 12 + 16Z 2 ; and we can decompose 
E as E = {x\, x 2 } |J £4, where 

Ea=[_\ {(xi + 2 k - x + 2 fe Z 2 ) U (x 2 + 2 k - x + 2 fe Z 2 )) - {//-[5]}. 

fe>5 

(4) Ifv 2 (m) > A and v 2 {m - 2 V2 ^) <v 2 (m) + 3, then E is of type II-[« 2 (m - 

(5) // v 2 (m) > A and v 2 (m - 2 V2( - m ~>) > v 2 {m) + 3, then there exists a 2- 
periodic orbit with one point x[ € 2 V2( - m ^ 2+1 + 2 V2(m ^ 2+3 Z 2 and the other 
x' 2 E 2 V2< - m ^ 2+1 + 2^(™)/2+2 + 2 "2(m)/2+3 Z2 . and we can decompose E as 
E = {x^jX'zjljE^, where 

E' 4 = □ (K+2 fe - 1 +2 fe Z 2 )U(4+2 fc - 1 +2 fe Z 2 )) -{II-[v 2 (m) + l]}. 

fe>v 2 (m)/2+4 

Now we are left to study the polynomials f(x) = x 2 + x — d with d € Z 2 but 

Vrf^z 2 . 

We distinguish four cases. 

Theorem 6.6. Consider f(x) = x 2 + x — d with d = (mod 4) and Vd Z 2 . Then 
f(l + 2Z 2 ) C 2Z 2 and 2Z 2 is decomposed as finite number of minimal components. 
Let n = [v 2 (d)/2\ + 1. 

(1) If v 2 (d) = 2 and v 2 (d — A) = 3, then 2Z 2 consists of three minimal compo- 
nents: 4Z 2; 2 + 8Z 2 and 6 + 8Z 2 . 

(2) If v 2 {d) = 2 and v 2 (d — A) = A, then 2Z 2 consists of five minimal compo- 
nents: 4Z 2; 2 + 16Z 2 , 6 + 16Z 2; 10 + 16Z 2; and 14 + 16Z 2 . 

(3) If v 2 (d) > 3 and v 2 (d) is odd, then 2Z 2 = E\ \_\E 2 , where 

E 1= [J (2"- 1 +2"Z 2 ) -{/-[„ -2]}, 

2<n<n 

E 2 = 2"°Z 2 - {/-[n - 1]}. 
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(4) Ifv 2 (d) > 3 and v 2 (d) is even, then 2Z 2 = E[\JE 2 \JE' 3 , where 
Ei= □ (2"- 1 + 2"Z 2 ) _{/.[„ -2]}, 

2<n<no — 1 

E' 2 = 2"°Z 2 - {/-[n - 2]}, 

E' 3 = 2" - 1 + 2™°Z 2 - {/-[u 2 (d - 2" 2 ( d) ) - n ]}. 

Theorem 6.7. Consider f(x) = x 2 + x — d with d = 1 (mod 4) and Vd £ Z 2 . 
Then /(2Z 2 ) C 1 + 2Z 2 and 3 + 4Z 2 is of type Letd = 5 + 8t with teZ 2 . If 

v 2 (t) < 1, then 1 + 4Z 2 is of type ll-[v 2 (t) + 2]. If v 2 (t) > 2, then 

1 + 4Z 2 = {xi,x 2 }|j£i|j£ 2 |j£3, 

with the form 

E 1 = {a + 2 4 Z 2 ) U (f(a) + 2 4 Z 2 ) - {//-[3]}, 
E 2 = (b + 2 5 Z 2 ) U (/(&) + 2%) - {//-[3]}, 
^3 = [J {xi + 2"Z 2 ) U (x 2 + 2"Z 2 ) - {//-[3]}, 

n>6 

and x\,x 2 is a 2-periodic orbit such that x\ € c + 2 5 Z 2 and x 2 G /(c) + 2 5 Z 2 . 
TYeciseZ?/, 

(1) 7/ u 2 (i) = 2 and u 2 (t - 4) = 3, then a = 1, 6 = 25, c = 9. 

(2) 7/u 2 (i) = 2 and u 2 (< - 4) > 4, i/ien a = 1, 6 = 9, c = 25. 

(3) 7/u 2 (t) = 3, then a = 9, b = 1, c = 17. 

(4) 7/v 2 (i) > 4, tfien a = 9, b = 17, c = 1. 

Theorem 6.8. Consider f(x) — x 2 + x — d with d = 2 (mod 4) and vd ^ Z 2 . 
Then f (I + 2Z 2 ) c 2Z 2 . 

(1) 7/ u 2 (d - 2) = 2, then 2Z 2 is of type II- [1]. 

(2) Ifv 2 (d-2) = 3, i/ien8Z 2 U(/(0) + 8Z 2 ) is of typeH-[l], (4 + 8Z 2 ) U (/(4) + 
8Z 2 ) consists of a 2-periodic orbit with one point x\ € 4 + 8Z 2 and the other 
x 2 G /(4) + 8Z 2 , and /or eac/i n > 4, (x x + 2"Z 2 ) U (x 2 + 2"Z 2 ) is o/ type 

n-[2] ; 

(3) Ifv 2 (d-2) > 4, t/ien4+8Z 2 U(/(4)+8Z 2 ) is o/iype II-[1], 8Z 2 U(/(0)+8Z 2 ) 
consists of a 2-periodic orbit with one point x% € 8Z 2 and i/ie other x 2 € 
/(0) + 8Z 2; and /or eac/i n > 4, (xi + 2"Z 2 ) U (aj 2 + 2"Z 2 ) is of type II- [2] . 

Theorem 6.9. Tor /(a;) = a; 2 + x — d with d = 3 (mod 4), i/ie 6a/Z 2Z 2 is mapped 
into the ball 1 + 2Z 2 which is the unique minimal component. 

We prove Theorems I6.HI6.5I The proofs of Theorems I6.6H6.9I will be omitted 
since they are similar to those of Theorems I6.HI6.5I 

Proof of TheoremKH Let f(x) = x 2 - A. Then f'(x) = 2x and (/ 2 )'(x) = 
4x 3 - 4 Ax. 

1) If A = (mod 4), then 2 + 4Z 2 and 3 + 4Z 2 are mapped into 4Z 2 and 1 + 4Z 2 
respectively, and 4Z 2 and 1+4Z 2 are mapped into themselves respectively. Consider 
the cycles (0) and (1) of f 2 . We have 

O2(0) = /'(0) = (mod 2) and a 2 (l) = /'(l) = (mod 2). 

Thus cycles (0) and (1) grow tails, hence there will form two attracting fixed points, 
one in 4Z 2 with basin 2Z 2 , and the other one in 1 + 4Z 2 with basin 1 + 2Z 2 . 
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2) If A = 1 (mod 4), then 1 + 4Z 2 and 2 + 4Z 2 are mapped into 4Z 2 and 3 + 4Z 2 
respectively, and 4Z 2 and 3 + 4Z 2 are mapped into 3 + 4Z 2 and 4Z 2 respectively. 
Consider the cycle (0, 3) of / 2 . We have 

oa(0) - (/ 2 )'(0) = (mod 2). 

Thus cycle the cycle (0, 3) grows tails, hence there will form an attracting 2-periodic 
orbit, with one periodic point in 4Z 2 , and the other one in 3 + 4Z 2 . We also see 
that the attracting basin is the whole Z 2 . 

The proofs of 3) and 4) are similar to the proofs of 1) and 2). □ 

Proof of Theorem \6.2\ Let f(x) — x 2 + x. We will use a diagram to show the 
structure of the dynamics of /. 




At level n, the "— >" stands for the transformation of the elements of Z/p"Z 
under /„. Thus the diagram shows that 

/i(l) = 0, A(0) = 0, i.e., /(I + 2Z 2 ) C 2Z 2 and /(2Z 2 ) C 2Z 2 . 

and 

/a(0) - 0, / a (2) = 2, i.e., /(4Z 2 ) c 4Z 2 and /(2 + 4Z 2 ) c 2 + 4Z 2 . 

Since /(l + 2Z 2 ) C 2Z 2 and f~ l (l + 2Z 2 ) = 0, we need only to consider 2Z 2 . From 
the diagram, we also see that (0) is the only cycle of f\ with length 1, and (0), (2) 
are two lifts of (0). 

We will start our examination from the level 2. Since 

oa(0) = /'(0) = 1 and b 2 (0) = m ~ - = 0, 

we have a 2 (0) = 1 (mod 4) and 

A 2 (0)=oo and B 2 (0) = oo. 

Thus the cycle (0) strongly splits. 
Since 

02(2) = f(2) = 5 and b 2 (2) = f ® ~ 2 = 1, 
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we have 02(2) = 1 (mod 4) and 

A 2 (2) = 2 and B 2 (0) = 0. 

Thus the cycle (2) strongly grows which implies that the lift of (2) still grows, and 
so on. Hence 2 + 4Z2 is a minimal component. 
By induction we know that for all n > 2 

A n (0) = 00 and B n (0) = 00. 

Thus the cycle (0) of / n _i always splits to be two cycles (0) and (2™ _1 ) of /„, and 
the number should be a fixed point. 

Now for n > 2, let us consider the cycle (2 n_1 ) of f n . With the same calculations, 

a n (2 n - v ) = 2 n + l and b n (2 n - 1 ) = 2"- 2 . 

Thus a n (2 n - 1 ) = 1 (mod 4) and 

A n (2 n - 1 )=n and B n {2 n - r ) = n - 2. 

Hence, the cycle (2™" 1 ) strongly splits and B n < mm{A n ,n}. By Proposition 13. 2[ 
the lift of (2 n_1 ) splits B n — 1 = n~ 3 times then all lifts strongly grow. Thus there 
are 2™ -2 pieces of minimal components which constitute 2 n_1 + 2"Z2. They are 

2 n-l + t2 n + 2 2n - 2 Z 2 , t = 0, . . . , 2™" 2 - 1. 

This concludes the proof of Theorem 16.21 □ 

Proof of Theorem \ 6.3[ Let f(x) = x 2 + (1 — im)x. We see that there are two 
fixed points and 4m, and 1 + 2Z2 is mapped into 2Z2. We are concerned with the 
invariant subset 2Z2. 

Consider 2™" 1 + 2"Z 2 (n > 2). We study the cycle (2"" 1 ) at level n. We have 

a„(2™- 1 ) = 2" - 4m + 1 6„(2™- 1 ) = 2"- 2 - 2m, 

thus a n (2 n - 1 ) = 1 (mod 4) and if 2 < n < v 2 (m) + 3, 

A„(2"- 1 )>n S„(2"- 1 ) =n-2. 

If ?i = 2, then the cycle (2"" 1 ) strongly grows. If n > 2, then the cycle (2™ _1 ) 
strongly splits and f? n < min{A„, n}. By Proposition l3.21 the lift of (2™ _1 ) strongly 
splits B n — 1 = n — 3 times then all lifts strongly grow. Thus we will obtain the 
part Ei in Theorem 16.31 
If n > Vzim) + 3, 

A n {2 n - 1 ) = v 2 (m) + 2 B„(2"- 1 ) = 7j 2 (m) + 1. 

Hence, the cycle (2™ _1 ) strongly splits and B n < mm{A n ,n}. By Proposition ^. 2[ 
the lift of (2™ _1 ) strongly splits B n — 1 = V2(m) times then all lifts strongly grow. 
Hence we have the part E 2 - 

Consider 4m + 2"" 1 + 2"Z 2 (n > v 2 {m) + 3). Let s n = 4m + 2 n - 1 (mod 2") and 
< s n < 2". We study the cycle (s„) at level n. We have 

a n (s n ) = 2s n - 4m + 1 

thus a n {s n ) = 1 (mod 4) and 

A n (s n ) = v 2 (m) + 2 



bn(s n ) 



s n (s n - 4m) 



BJsn) = v 2 (m) + 1. 



2:S 



Hence, B n < min{ A n , n} . By Proposition 13.21 the cycle (s n ) strongly splits and 
the lift of (s n ) strongly splits B n — 1 = V2(m) times then all lifts strongly grow. 
Therefore, we have the part E3. This completes the proof. □ 

Proof of Theorem\6^ Let f(x) = x 2 + (-1 - 4m)x with v 2 {m) £ 1 + 2N. We 
see that there are two fixed points and 4m + 2, and 1 + 2Z 2 is mapped into 2Z2. 

Since and 4m + 2 are two fixed points, there are cycles (0) and (t n ) at each 
level, where t n = 4m + 2 (mod 2") and < t n < 2". Consider the cycles (0) and 
(t n -2) a t level n — 2. By studying the a„- 2 ,b n - 2 of these two cycles, we know 
that they weakly split. By Proposition [3T3l after splitting, half of lifts weakly grow. 
Thus we will obtain two 2-cycles: (2™~ 2 , 2™~ 2 + 2"" 1 ) and (s„, s n + 2™" 1 ) at level 
n, where s n = 4m + 2 + 2™~ 2 (mod 2"- 1 ) and < s„ < 2™- 1 . 

For each n > 4, we study the cycle (s n , s n + 2™" 1 ) at level n. We have 

an(sn) = 8 U (y) 3 - 3(4m + 1) (y) 2 + m(4m + l)s„ + 2m 2 + m J + 1 

b «( s «) = 7^7 S "( S « - 4m - 2)(s 2 - 4ms„ - 4m), 

thus a n (s„) = 1 (mod 4) and 

A n (s n ) = 3 B n (s n ) = 1. 

Hence, the cycle (s n ,s n + 2™~ 1 ) strongly splits and B n < mm{A n ,n}. Therefore, 
by Proposition 13.21 the lift of (s n ,s n + 2™ _1 ) strongly splits B n — 1 = 1 — 1 = 
times then all lifts strongly grow. Thus we obtain E\ in Theorem 16.41 
Now we study the cycle (2"~ 2 , 2™~ 2 + 2™" 1 ) at level n > 4. We have 

a„(2™~ 2 ) = 2 3 ™~ 2 - 3(4m + 1)2 2 "~ 3 + m(4m + 1)2™ +1 + 16m 2 + 8m + 1 
6„(2"- 2 ) = 2(2 n " 3 - 2m - 1)(2 2 ™- 6 - m2™- 2 - m). 

Thus a„(2"- 2 ) = 1 (mod 4) and for each n > [^P±\ + 3, 

^l„(2"- 2 ) = v 2 (m) + 3 B„(2"- 2 ) = v 2 (m) + 1. 

Hence, the cycle (2™~ 2 , 2 n ~ 2 + 2 n ~ 1 ) strongly splits and B n < min{,4„, n}. There- 
fore, by Proposition E21 the lift of (2"- 2 ,2 ,l ~ 2 + 2"- 1 ) strongly splits B n - 1 = 
v 2 {m) + 1 — 1 = v 2 (m) times then all lifts strongly grow. Thus we have E3. 
For each 4 < n < [^^-\ + 3, 

A n (2 n - 2 ) = 2n-3 B n {2 n - 2 ) = 2n - 5. 

Hence, if n > 4, then the cycle (2™~ 2 , 2"~ 2 + 2' i ~ 1 ) strongly splits and A n > B n > n. 
Therefore, the lift of (2 n ~ 2 , 2"~ 2 + 2™" 1 ) strongly splits at least n-1 times. But 
except this we do not obtain any further more information. Thus Proposition 13.21 
is not sufficient for us. Now we do some calculations directly. 

For any point 2"" 2 + tT 1 " 1 £ 2 n ~ 2 + 2 n ~ 1 Z 2 , with t £ Z 2 , we have 

/ 2 (2 n ~ 2 + t2 n - 1 ) - {2 n - 2 + t2 n - 1 ) = 2" +1 (l + 2t) • 9, (6-1) 

where 



9 := (2"- 3 + t2 n - 2 -2m -I) ((2™~ 3 + i2"- 2 ) 2 - m(2 n ~ 2 + f2"" 1 ) - m) 
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Since 4 < n < + 3, we have v 2 (Q) = 2n - 6, and 

/ 2 (2™~ 2 + t2 n - 1 ) - (2 n ~ 2 + t2 n ~ 1 ) = (mod 2 3 ™- 5 ) 

^ (mod 2 3 ™- 4 ) 

Thus the cycles grow at level 3n — 5. By Corollary 13. 9[ the cycles grow always. 
Therefore we obtain the part E 2 which completes the proof. □ 

Proof of Theorem UTR Let f(x) = x 2 + (-1 — 4m)x with v 2 (m) G 2W . We see 
that there are two fixed points and 4m + 2, and 1 + 2Z 2 is mapped into 2Z 2 . 

As the proof of Theorem IOI we study two 2-cycles: (2"- 2 ,2"- 2 + 2"" 1 ) and 
(s„,s„ + 2"" 1 ) at level n, where s„ = 4m + 2 + 2 n ~ 2 (mod 2™" 1 ) and < s n < 2" _1 . 
The existence of Ei,E 2 , E 3 are the same as that of Theorem 16.41 

Consider 2"~ 2 + 2™~ 1 Z 2 with n = V2 ^ + 3. We are going to study the cycle 
( 2 n-2 )2 n-2 + 2 n-i) a t level n. We study the points 2 n - 2 +t2 n - 1 G 2"- 2 + 2"- 1 Z 2 , 
with i £ Z2. With the same calculation in the proof of Theorem 16.41 we have 
the same equation (|6Tj) . To continue the proof, we will distinguish two cases: 
v 2 (m) = 2 and v 2 {m) > 4. 

If v 2 (m) = 2, then n = v 2 (m)/2 + 3 = 4 and 

9 = (4t - 2m + 1)[(4 - m) + 16(i + < 2 ) - 4m(l + 2t)]. 

Thus if ?; 2 (to — 4) = 3, then v 2 (0) = 3 and 

/ 2 (2 Tl - 2 +i2 n - 1 )-(2™- 2 + i2"- 1 ) = 0(mod2 8 ) 

^ (mod 2 9 ). 

If v 2 (m — 4) > 5, then v 2 (Q) = 4 and 

/ 2 (2"~ 2 + t2"" 1 ) - (2™~ 2 + t2 n - 1 ) 

Hence we will obtain (1) and (2) of Theorem 16.51 

Since f 2 {x) — x — x(x — 4m — 2)(a; 2 — 4mx — 4m), / has 2-periodic orbit if and 
only if x 2 — 4mx — 4to = has solutions different to and 4m + 2 in Z 2 . But 
x 2 — Amx — 4mx — has solution or 4m + 2 only if to = or m = — 1. Thus 
for the case i> 2 (to) € N*, / has 2-periodic orbit if and if only A:= 16m 2 + 16to has 
square roots in Z 2 . By the standard argument in number theory (see |35) . p. 18), 
this is equivalent to 2~ V2 ( m ^> m(m + 1) = 1 (mod 8). By some basic calculations it 
is then equivalent to v 2 (m — 4) = 4. This is nothing but the rest case we need to 
study. Thus for v 2 (m — 4) = 4, there exists a 2-periodic orbit. 

From the equation x 2 — 4toie — 4m, = 0, the periodic point can be written as 

Recall that we are concerned with 2™~ 2 + 2™~ 1 Z 2 (n = 4) which is the union of 
two balls 2"~ 2 + 2 n Z 2 and 2"~ 2 + 2™" 1 + 2"Z 2 , and we are studying the cycle 
( 2 n-2 )2 «-2 + 2 n-i) a t level n = 4. Thus we have x t = 4 (mod 16) and x 2 
1 2 (mod 16). 

For each k > 5, we consider the union of the two balls (x\ + 2 k ~ x + 2 fe Z 2 ) U 
(x 2 + 2 fc ~ 1 + 2 fe Z 2 ). We study the cycle (si, s 2 ) where si = x x + 2 k ~ 1 (mod 2 fe ), 



= (mod 2 9 ) 
(mod 2 10 ). 
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s 2 = x 2 + 2 k 1 (mod 2 k ) and < si, s 2 < 2 k . For every point x\ + 2 k 1 + £2 fc <E 
xi + 2 k - 1 + 2 k Z 2 , (t e Z 2 ), we have 

/ 2 (xi + 2 fc - 1 + t2 k ) - {xi + 2 fe ~ 1 + t2 k ) 
=2 3^ +2 fe - 3 +<2 fe - 2 ) (^ + 2 fe - 2 +i2 fe - 1 -2m-l) !(, ' _>l 

where 

$ := 2xi(2' £ - 1 + t2 k ) + {2 k - 1 + t2 k ) 2 - 4m(2^ 1 + t2 k ). 

Here we have used the property that x\ is a solution of the equation x 2 — 4ms — 
4m = 0. 

Since v 2 (m) = 2 and v 2 (xi) = 2, we get v 2 (Q) = k + 2. Thus 

/ 2 (xi + 2 fe ~ 1 +t2 k ) - (xi + 2 k ~ 1 +i2 fe ) = 0(mod2 fe+5 ) 

^ (mod 2 fe+6 ). 

Hence we have (3). 

Now we are left to treat the case v 2 (m) > 4. In this case the equation x 2 — 
Amx — 4m = admits solutions if and only if v 2 (m — 2' U2 ( m )) > v 2 (m) + 3. 

We still consider 2"~ 2 + 2 n ~ X Z 2 with n = ^^ + 3. If v 2 {m-2 V2 ^) < w 2 (m)+3, 
then v 2 (0) = v 2 (m- 2 V2 ^) and for any t € Z 2 

/ 2 (2"- 2 + i2™- 1 ) - (2"~ 2 + t2 n ~ 1 ) = (mod 2 v *(m-2 v ^ m) )+n+ij 

== (mod 2 ^( m - 2 " 2<m) )+"+ 2 ). 

Then we will obtain (4). 

If v 2 (m-2 V2( - m >) > v 2 (m) + 3, then 2"- 2 + 2 n - 1 Z 2 consists of a 2-periodic orbit: 

x\ = 2 1!2 ¥ 1+1 (^'^^m + y / 2- t '2(m) m ( TO + 1)J , 

a;' 2 = 2 zs tt i1 + 1 ^V^^m - y / 2-«2(m) m ( rn+ 1)^ . 

Foreachfc> 2^ +4, we consider (^ + 2 fe ~ 1 + 2%) U (x 2 + 2 fc_1 + 2 k Z 2 ). For 
every point x[+2 k ~ 1 +t2 k e x[+2 k ~ 1 +2 k Z 2 , (t e Z 2 ), we have the same calculation 
as (EH) . Since fc> ^ +4 and u 2 (zi) = ^ll + l, we get v 2 (?f + 2 k ~ 3 + t2 k ~ 2 ) = 
- 2 and « 2 ($) = + fc. Thus 

/ 2 (xi + 2 k - 1 + t2 k ) - (xi + 2 k - 1 + t2 k ) 

Hence we have (5). This completes the proof. 
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